PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




(51) International Patent Classification 6 : 




(11) International Publication Number: 


WO 96/19088 


H04Q 7/38 


A2 


(43) International Publication Date: 


20 June 1996 (20.06.96) 



(21) International Application Number: PCT/SE95/01488 

(22) International Filing Date: 1 1 December 1995 (1 1.12.95) 



(30) Priority Data: 

354J79 



12 December 1994 (12.12.94) US 



(71) Applicant: TELEFONAKTIEBOLAGET LM ERICSSON 

[SE/SE]; S-126 25 Stockholm (SE). 

(72) Inventors: KALLIN, Harald; Kruthomsvagen 40, S-191 53 

Sollentuna (SE). FALLGREN, Anna; Baldersvagen 24, S- 
182 35 Danderyd (SE). 

(74) Agents: BOHLIN, Bjom et al.; Telefonaktiebolaget LM Erics- 
son, Patent Dept., S-126 25 Stockholm (SE). 



(81) Designated States: AL, AM, AT, AU, BB, BG. BR, BY, CA, 
CH, CN, CZ, DE, DK, EE, ES, FI. GB, GE, HU. IS. JP, 
KE KG, KP, KR, KZ, LK, LR, LS, LT, LU, LV, MD, 
MG, MK, MN, MW, MX, NO, NZ, PL, PT. RO, RU. SD, 
SE, SG, SI, SK, TJ, TM. TV, UA, UG, UZ, VN, European 
patent (AT, BE, CH, DE, DK, ES, FR, GB. GR, IE, IT, LU, 
MC NL, PT, SE), OAPI patent (BF. BJ, CF, CG, CI, CM, 
GA. GN, ML, MR, NE, SN, TD, TG), ARIPO patent (KE. 
LS, MW, SD, SZ, UG). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Title: IMPROVED MOBILE ASSISTED HANDOFF 
(57) Abstract 

Several mobile assisted handoff methods for use in 
the cellular communication system comprising a plurality 
of cells are disclosed. First, the quality level of a cell a 
mobile station is presently using is measured to determine 
whether the quality level is above or below a threshold. 
If the quality level is below the threshold, a primary list 
of cells is assigned to the mobile station, whereas if the 
quality level is above the threshold, a secondary list of cells 
is assigned to the mobile station. The quality level of each 
of the assigned cells is then measured by the mobile station 
and reported to the communication system. 



C start) 



measoheqmuty 

OF CALL 




ASS/CM MOBILE 
A LIST Of 
SECOHOARY CELLS 



ASSICM MOBILE 

A LIST Of 
nmt CELLS 



measure 

Of AS* 
CEi 


QUALITY 

vckeo 

.LS 







REPORT OUALITY 
TO CELLULAR 
SYSTEM 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


GB 


United Kingdom 


MR 


Mauritania 


AU 


Australia 


GE 


Georgia 


MW 


Malawi 


BB 


Barbados 


GN 


Guinea 


NE 


Niger 


BE 


Belgium 


GR 


Greece 


NL 


Netherlands 


BF 


Burkina Faso 


HU 


Hungary 


NO 


Norway 


BG 


Bulgaria 
Benin 


IE 


Ireland 


sz 


New Zealand 


BJ 


IT 


Italy 


PL 


Poland 


BR 


Brazil 


JP 


Japan 


PT 


Portugal 


BY 


Belarus 


KE 


Kenya 


RO 


Romania 


CA 


Canada 


KG 


Kyrgystan 


RU 


Russian Federation 


CF 


Central African Republic 


KP 


Democratic People's Republic 


SD 


Sudan 


CG 


Congo 




of Korea 


SE 


Sweden 


CH 


Switzerland 


KR 


Republic of Korea 


SI 


Slovenia 


CI 


Cote d'l voire 


KZ 


Kazakhstan 


SK 


Slovakia 


CM 


Cameroon 


LI 


Liechtenstein 


SN 


Senegal 


CN 


China 


LK 


Sri Lanka 


TD 


Chad 


cs 


Czechoslovakia 


LU 


Luxembourg 


TG 


Togo 


cz 


Czech Republic 


LV 


Latvia 


TJ 


Tajikistan 


DE 


Germany 


MC 


Monaco 


TT 


Trinidad and Tobago 


DK 


Denmark 


MD 


Republic of Moldova 


LA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


US 


United States of America 


Fl 


Finland 


ML 


Mali 


uz 


Uzbekistan 


FR 


France 


MN 


Mongolia 


VN 


Viet Nam 


GA 


Gabon 











WO 96/19088 



PCT/SE95/01488 



1 

IMPROVED MOBILE ASSISTED HANDOFF 
fTf T P n F TP* INVENTION 
The present invention relates to a method for handing off a call in a 
mobile communication system, and in particular to a mobile assisted handoff 
method. 



BACKGBQime nr the dtsclqSVPE 
In prior mobile assisted handoff methods (MAHO), a mobile station 
normally measures the received signal strength of each neighboring cell the land 
10 system requires the mobile station to measure. In addition to the signal strength 
measurement, it is also often possible to request the mobile station to measure 
some cell characteristics, such as a color code or base station identification code 
transmitted by the carrier to which the mobile is required to measure the signal 
strength of. The outcome of these measurements are reported to the land system 
15 by means of data messages sent over an air interface. 

However, there is normally a limitation on how many frequencies, i.e., 
cells, a mobile station can be requested to measure. Common maximum 
numbers are 12, 20, or 32. A decision on which channels to measure is 
normally transferred in a measurement order sent from the land system to the 
20 mobile station. The limitation is in most cases of minor importance. However, 
in dense urban areas, one umbrella cell may readily have 10-12 neighboring 
umbrella cells and with the introduction of micro cells where another 5-10 m.cro 
cells can be expected underneath the umbreUa cell, the number of cells the 
mobile station can be ordered to measure becomes an annoying limitation. While 
25 systems with the possibility to measure on 20 or 32 channels may be less 

susceptible to these limitations, systems which can only measure 12 channels 
such as the U.S. IS-54B standard are influenced by these limitations and are not 
adapted for micro cell environments. In a newer standard IS-54C, the number of 
measurement channels can be extended up to 24 channels. But for all older 
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versions of digital mobile stations, the 12 measurement channel limitation 
remains. 

In a mixed umbrella-micro cell environment, there are different objectives 
as to why to measure the umbrella cells and the micro cells. The reason why 

5 mobile stations should measure neighboring umbrella cells is of course to detect 
if the mobile is leaving the cell it is presently using. Thus, the primary objective 
is uninterrupted service. Meanwhile, «the reason for measuring micro cells is to 
determine if there is a micro cell that can serve the call instead of the umbrella 
cell. Thus, the objective is capacity. There is thus a need for balancing these 

10 objectives. 

STTHMAttY OF THF, INVENTION 
The present invention discloses a mobile assisted handoff method for use 
in the cellular communication system comprising a plurality of cells. First, the 
15 quality level of a cell a mobile station is presently using is measured to determine 
whether the quality level is above or below a threshold. If the quality level is 
below the threshold, a primary list of cells is assigned to the mobile station, 
whereas if the quality level is above the threshold, a secondary list of cells is 
assigned to the mobile station. The quality level of each of the assigned cells is 
20 then measured by the mobile station and reported to the communication system. 
According to another embodiment of the present invention, a mobile 
station can be assigned a list of cells to measure wherein the list is divided into 
two sections, a steady section and an alternating section. The quality level of 
each assigned cell is measured and are regularly reported to the communication 
25 system. After a predetermined period of time, the cells in the alternating section 
are changed thus allowing the mobile station to measure a variety of cells. In 
addition, the list could also be divided into three sections, a fixed section, a 
steady section, and an alternating section. 

According to another embodiment of the present invention, the quality 
30 levels of a plurality of cells are measured at a mobile station. The cells are then 
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ranked by quality level and type and the cells are divided into two lists. The 
mobile station is then assigned some of the cells wherein the cells can be from 
either list or from both lists. The quality level of the assigned cells are regularly 
measured and reported to the land system for a handoff determination. 

5 

?P n; y r^rRTPTTON Q F THF. DRAWINGS 
These and other features and advantages of the present invention will be 
readily apparent to one of ordinary skill in the art from the Mowing written 
description, used in conjunction with the drawings, in which: 
10 Fig. 1 is a representation of a cellular mobile radio system; 

Fig. 2 is a block diagram illustrating several measurement lists according 
to one embodiment of the present invention; 

Fig. 3 is a flow chart of a mobile assisted handoff method according to 
one embodiment of the present invention; 
15 Fig. 4 is an illustration of a measurement list according to one 

embodiment of the present invention; 

Fig. 5 illustrates a mobile assisted handoff method according to another 
embodiment of the present invention; 

Fig. 6 is a block diagram illustrating several measurement lists according 
20 to another embodiment of the present invention; and 

Fig. 7 is a block diagram of a measurement list according to one 
embodiment of the present invention. 

pja an ™ bescsbtj o m ™ xhe ebeeebbeb embodiments 

25 Before describing the details of the present invention, an example of the 

construction of a cellular radio system in which the present invention can be used 
will be described. 

Fig. 1 is a schematic diagram illustrating 10 cells, C1-C10 in a cellular 
mobile radio telephone system. Normally, the method according to the present 
30 invention would be implemented in a cellular mobile radio system comprising 
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more than 10 cells. However, for purposes of this description, the system 
depicted herein is considered to be an isolated portion of a larger system which 

has been fragmented. 

For each cell C1-C10, there is a respective base station B1-B10. Fig. 1 
5 illustrates base stations situated in the vicinity of the respective cell centers and 
having omni-diiectional antennas. The base stations of adjacent cells may, 
however, be located in the vicinity of cell borders and have directional antennas. 

Fig. 1 also illustrates ten mobile stations M1-M10 which are movable 
10 within a cell and from one cell to another. The method according to the present 
invention may be implemented in a cellular mobile radio system comprising 
many more than ten mobile stations. In particular, there are normally many 
more mobile stations than there are base stations. Also illustrated in Fig. 1 is a 
mobile switching center MSC. The mobile switching center MSC is connected 
15 to the illustrated base stations by cables. The mobile switching center is also 
connected by cables to a fixed public switching telephone network PSTN or 
similar fixed network with ISDN facilities. Not all cables from the mobile 
switching center to base stations and cables to the fixed network are illustrated. 
Further, other media may be used instead of cables for base to mobile switching 
20 center communications, e.g. , fixed radio links. 

The cellular mobile radio system illustrated in Fig. 1 includes a plurality 
of radio channels for communication. The system is designed for analog 
information, e.g., speech, digitized analog information, e.g., digitized speech, 
and pure digital information, e.g., pure digital data. In the context of the present 
25 invention, the term connection is used for a communication channel between a 
mobile station and another mobile station in the same system or another system, 
between two fixed telephones or terminals in a fixed network connected through 
the cellular mobile radio telephone system, or between a mobile station and a 
fixed telephone. 
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Each cellular system is assigned a particular frequency band over which it 
can operate. A set of communication channels is allocated to each cell. For 
example, between ten to 30 different voice channels and one control channel may 
be allocated to any given cell. Different sets of communication channels must 

5 always be allocated to neighboring cells since, in order to maintain full radio 
coverage, cells overlap each other. Using the same channels in adjacent cells 
would cause co-channel interference 4n these overlapping areas. 

According to one embodiment of the present invention, the mobile station 
can be assigned one of a plurality of lists as illustrated in Fig. 2. The mobile 

10 station can be assigned a first list of cells/frequencies to measure, wherein these 
cells are believed to be the most important cells to measure, e.g., surrounding 
umbrella cells. However, if the quality of the cells is good enough, it is assumed 
that the mobile station is well inside the umbrella cell it is presently using and 
does not require a handoff to another neighboring umbrella cell. As a result, the 

15 mobile station can be requested to measure the quality of other secondary cells 
which could be, for example, microcells. The quality measure could be signal 
strength, bit error rate and/or carrier to interference ratio. This embodiment is 
illustrated in the flow chart shown in Fig. 3. In step 100, the mobile station 
measures the quality of the ongoing call with the presently assigned cell. It is 

20 then determined in step 102 whether the quality is above a predetermined 

threshold value. If the quality is above the predetermined threshold value, the 
cellular system assigns the mobile station a secondary list of assigned cells in 
step 104. However, if the quality is not above the threshold value, the system 
assigns the mobile station a primary list of cells in step 106, wherein the primary 

25 list of cells are the most important neighboring cells. The quality of each of the 
assigned cells is then measured in step 108 and reported back to the cellular 
system in step 110 for further handoff determinations. Regularly, or if the 
quality of the connection drops, the mobile station may be requested to measure 
the signal strength of the primary list again even after it has been assigned a 

30 secondary list of cells to measure. Furthermore, if either or both of the primary 
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6 

and secondary lists contains less than 12 channels, the list can be padded with 

cells from other lists. 

The previous embodiment is not ideal because the mobile station will at 
times not be able to listen to the most important neighboring cells. One way to 
overcome the above limitation is to send the mobile station a list of assigned 
cells, some of which are permanently assigned and some of which are 
alternating. For example, an umbrella cell may have six neighboring umbreUa 
cells and 12 microceUs in each umbrella cell. Hence, a mobile station which is 
only capable of measuring 12 channels cannot measure all of the neighboring 
cells and microceUs at the same time. Since it is more important to guarantee 
uninterrupted service than temporary capacity improvements, all of the 
neighboring umbrella cells should be included in part of the measurement. 
According to one embodiment of the present invention, the list of assigned cells 
can be divided into two sections: a steady or fixed section 40 and an alternating 
15 section 42 as illustrated in Fig. 4. Referring again to the example described 
above, the six umbrella cells can be placed in the steady section 40 of the list, 
while six of the 12 microceUs can be placed in the alternating section 42 of the 
Ust. If a good handoff candidate is not found, a new measurement order can be 
sent to the mobile which still includes the six neighboring umbrella ceUs in the 
20 steady section 40 of the Ust and the other six microceUs in the alternating section 
42 of the Ust. This process can continue throughout the call. 

With more ceUs, more lists can be created and the mobile station will be 
requested to measure on these lists as weU. The sizes of the steady and 
alternating sections of the lists need not be fixed and can vary from cell to cell. 
25 The selection of which cells go in the steady section and which cells go into the 
alternating section can be predetermined based on previous experience or the 
selection can be dynamicaUy decided. 

According to another embodiment of the present invention, all primary 
neighboring cells can be ranked from best or most important down to the least 
30 important cell. Likewise, the secondary neighboring cells can be ranked from 
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best to worst. The contents and order of the lists can either be fixed or based on 
prior knowledge or be based on the current environment. For example, by 
studying a handoff pattern for a particular cell A, it may be possible to 
statistically show that 87% of all handoffs are made to four neighboring cells, 
5 9 % are made to three other neighboring cells and the remaining 4 % of the 
handoffs are made to the remaining three neighboring cells. From such data, it 
would be easy to rank the cells in order of importance. However, the present 
invention is not limited to the above-described example. 

The example illustrated in Fig. 5 indicates that a maximum of 12 channels 
10 can be measured simultaneously. The number of primary cells or umbrella cells 
50 and the number of secondary cells or microcells 52 listed in the measurement 
order can vary depending upon the quality of the existing call. The higher the 
quality, the more secondary cells that can be included in the measurement order. 
Likewise, when the quality is lower, more primary cells should be included in 
15 the measurement order. This is illustrated by the horizontal bar 54 in Fig. 5. 
As usual, the quality can be measured in quantities of signal strength, bit error 
rate or carrier/interference ratio. 

It is also possible to vary the mix of umbrella cells and microcells 
depending upon the velocity of the mobile station. The velocity of the mobile 
20 station can be estimated by measuring the fading frequency of a received signal 
from the mobile station in the land system in a known manner. It would be 
desirable to let a fast moving mobile station monitor more of the neighboring 
umbrella cells than the local microcells. In addition, it is also possible to decide 
the makeup of the measurement order based upon both quality and velocity. 
25 A further embodiment of the above-described techniques is to perform a 

full locating of the mobile station and let the locating result determine which ceUs 
are listed in the measurement order. Locating the mobile station involves the 
steps of collecting signal strengths from neighboring cells, comparing these 
against minimum level thresholds and adding various hysteresis and offset and 
30 maybe even further manipulation in processing. After the processing of the 
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measurement data, if a neighboring cell shows a better signal strength than the 
current cell, a handoff to this other cell is normally initiated. In addition, other 
criteria may also be considered before deciding whether a handoff is necessary, 
such as connection quality, bit error rate, carrier to interference ratio, etc. 
5 According to one embodiment of the present invention, the mobile station 

is ordered to take quality measurements of up to 12 cells for a predetermined 
period of time. The mobile station then takes measurements of an additional set 
or sets of other cells. A locating evaluation is then performed and the 12 
strongest/best cells are selected. The locating evaluation might compare received 
10 signal strengths or quality levels which have been adjusted by an offset value, 
wherein the offset value can be used to favor certain base stations. These 
channels are measured for a predefined time. Then, the 12 channels are swapped 
for 12 other channels to be evaluated if any of these channels have become the 
better handoff candidate than the cells in the top 12 list as illustrated in Fig. 6. 
15 The secondary list is measured for a shorter period of time than the primary tist 
and then the mobile station begins to measure the quality of the 12 strongest/best 
cells once again. It is important to note that this primary list may be different 
from the previous primary list since the 12 strongest/best cells may have changed 
over time. 

20 In another embodiment of the present invention, rather than alternating 

between groups of 12 channels, the list of selected cells can be divided into a 
plurality of sections, for example, a steady and alternating section. In this 
embodiment, if a cell in the alternating part is considered to be a better cell than 
a cell in the steady section, that cell may be inserted into the steady section and 

25 the lowest ranked cell in the steady section is then transferred to the alternating 
section. Furthermore, in some cases, it may be vital to constantly measure some 
of the neighboring cells. As a result, the list of cells can be divided into three 
sections containing a fixed section, a steady section and an alternating section as 
illustrated in Fig. 7. Thus, some cells can be placed in the fixed section and 

30 therefore measured every time. Cells in the steady section would also be 
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measured every time as long as they qualify for this section, whereas cells that 
only qualify for the alternating section will not always be monitored. 

It will be appreciated by those of ordinary skill in the art that the present 
invention can be embodied in other specific forms without departing from the 
5 spirit or essential character thereof. The presently disclosed embodiments are 
therefore considered in all respects to illustrative and not restrictive. The scope 
of the invention is indicated by the appended claims rather than the foregoing 
description, and all changes which come within the meaning and range of 
equivalence thereof are intended to embraced therein. 
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Claims: 

1 . A mobile assisted handoff method for use in a cellular 
communication system comprising a plurality of cells, comprising the steps of: 
measuring quality level of a call between a mobile station and a 
5 base station in a cell the mobile station is using; 

determining whether the quality level is above a predetermined 

threshold; 

assigning a primary list of cells to said mobile station when said 
quality level is below said threshold and assigning a secondary list of cells to said 
10 mobile station when said quality level is above said threshold; 

measuring quality level of each assigned cell; and 
reporting said quality level measurements to said system. 

2. A mobile assisted handoff method according to claim 1 , wherein 
15 said quality level is determined by signal strength. 

3. A mobile assisted handoff method according to claim 1 , wherein 
said quality level is determined by a bit error rate. 



20 



25 



4. A mobile assisted handoff method according to claim 1 , wherein 
aid quality level is determined by a carrier/interference ratio. 

5. A mobile assisted handoff method according to claim I, wherein 
said assigned cells on said secondary list are microcells. 



6. A mobile assisted handoff method according to claim 1 , wherein 
said assigned cells on said primary list are umbrella cells. 

7. A mobile assisted handoff method according to claim 1 , wherein 
said cells on said primary list are measured at least once during a predetermined 

30 period of time regardless of said first measurement quality level. 
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8. A mobile assisted handoff method according to claim 1, wherein 
said cells on said primary list are measured when quality of currently used cell 
drops below said threshold. 

5 9. A method of mobile assisted handoff in a cellular communication 

system comprising a plurality of mobile stations and a land system and a plurality 
of cells, comprising the steps of: 

assigning a mobile station a list of cells to measure, wherein said 
list is divided into two sections, a steady section and an alternating section; 
10 measuring quality level of each assigned cell; 

reporting said quality levels to said land system; and 
changing said cells listed in said alternating section every 
predetermined period of time. 

15 io. A mobile assisted handoff method according to claim 9, wherein 

said quality level is determined by signal strength. 

11. A mobile assisted handoff method according to claim 9, wherein 
said quality level is determined by a bit error rate. 

20 

12. A mobile assisted handoff method according to claim 9, wherein 
said quality level is determined by a carrier/interference ratio. 



25 13. A mobile assisted handoff method according to claim 9, further 

comprising the step of: 

transferring a cell from the alternating section of the list to the 
steady section of the list when said cell has a quality level higher than one of the 
cells in the steady section, wherein the cell with the lowest quality level in the 
30 steady section is transferred to said alternating section. 
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14. A mobile assisted handoff method according to claim 9, further 

comprising the step of: 

transferring a cell from the alternating section of the list to the 
steady section of the list when said cell has an adjusted quality level higher than 
5 one of the cells in the steady section, wherein the cell with the lowest adjusted 
quality level in the steady section is transferred to said alternating section. 

15. A method of mobile assisted handoff in a cellular communication 
system comprising a plurality of mobile stations and a land system and a plurality 

10 of cells, comprising the steps of: 

measuring the quality levels of said plurality of cells at a mobile 

station; 

ranking said cells by quatity level and dividing these cells by cell 
type into two lists; 

15 assigning said mobile station some of said cells wherein the cells 

can be from both lists; 

regularly measuring quatity level on said assigned cells; and 
regularly reporting said quality levels to said land system for 

handoff determination. 

20 

16. A method of mobile assisted handoff according to claim 15, 

further comprising the step of: 

measuring quality of existing call, wherein the number of cells 
selected from each list depends upon the measured quatity of said call. 
25 17 . a method of mobile assisted handoff according to claim 16, 

wherein said quality level is determined by a signal strength. 

18. A method of mobile assisted handoff according to claim 16, 
wherein said quality level is determined by a bit error rate. 



WO 96/19088 



PCT/SE95/01488 



13 

19. A method of mobile assisted handoff according to claim 16, 
wherein said quality level is determined by a carrier to interference ratio. 

20. A method of mobile assisted handoff according to claim 16, 
5 further comprising the step of: 

estimating the velocity of said mobile station, wherein the number 
of cells selected from each list depends upon the estimated velocity of said 
mobile station. 

10 21. A method of mobile assisted handoff in a cellular communication 

system comprising a plurality of mobile stations and a land system and a plurality 

of cells, comprising the steps of: 

assigning a mobile station a list of cells to measure, wherein said 

list is divided into three sections, a fixed section, a steady section, and an 
15 alternating section, said fixed section containing cells which are always 

measured; 

measuring quality level of each assigned cell; 
reporting said quality levels to said land system; and 
changing said cells listed in said alternating section every 
20 predetermined period of time. 

22. A mobile assisted handoff method according to claim 21, wherein 
said quality level is determined by signal strength. 

25 23. A mobile assisted handoff method according to claim 21 , wherein 

said quality level is determined by a bit error rate. 

24. A mobile assisted handoff method according to claim 21, wherein 
said quality level is determined by a carrier/interference ratio. 
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25. A mobile assisted handoff method according to claim 21, further 

comprising the step of: 

transferring a cell from the alternating section of the list to the 
steady section of the list when said cell has a quality level higher than one of the 
5 cells in the steady section, wherein the cell with the lowest quality level in the 
steady section is transferred to said alternating section. 

26. A mobile assisted handoff method according to claim 21, further 

comprising the step of: 
10 transferring a cell from the alternating section of the list to the 

steady section of the list when said cell has an adjusted quality level higher than 
one of the cells in the steady section, wherein the cell with the lowest adjusted 
quality level in the steady section is transferred to said alternating section. 
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